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Final  Report  In  July,  we 

presented  work  related  to  the  ARL  project  at  two  conferences.  The  fi 
rst  presentation  at  SCI-98  in  Orlando,  Florida  discussed  our  use  of  vi 
sualization  techniques  to  develop,  refine,  and  evaluate  various  algori 
thms  during  the  different  stages  of  the  project.  The  second  presentat 
ion  concerned  our  initial  successes  using  qualitative  representations 
to  recognize  patterns  of  move’.aent  in  NTC  battle  data  and  was  made  at  t 
he  annual  conference  of  the  American  Association  of  Artificial  Intelli 
gence  (AAAI),  one  of  the  largest  AI  forums.  Much  of  the  first  months 
of  the  project  was  spent  preparing  the  final  revisions  for  publication 
Another  major  thrust  of  the  project  was  the  design,  specificati 
on,  and  implementation  of  a  Java-based  version  of  the  visualization  an 
d  plan  recognition  system.  The  multi -threading  capabilities  of  the  J 
ava  language  allow  the  use  of  autonomously  processes  for  the  delivery 
of  input  data  and  the  various  calculations  a 

nd  displays.  This  allows  the  use  of  more  intricate  algorithms  without 
sacrificing  the  performance  of  the  visualizations.  We  have  also  crea 
ted  an  abstract  data  source  which  will  allow  us  to  more  easily  Integra 
te  other  data  sources,  such  as  the  AHAS  database,  into  our  system.  Th 
is  new  system  incorporates  hypothesis  generation  and  ranking  and  be  ca 
pable  of  performing  with  incomplete  information,  refining  hypotheses  o 
ver  time.  We  have  redesigned  the  user  interface  of  the  software  to  al 
low  more  complex  control  of  the  various  algorithms  as  well  as  enhanced 
display  of  their  output  using  the  Java  Swing  User  Interface  component 
s .  We  are  also  modifying  the  data  model  used  by  the  system  to  provide 
a  more  realistic  continuous  input  stream.  This  new  input  model  will 
allow  us  to  explore  real-time  issues  and  the  generation  of  anytime  res 
^ibs  using  partial  information.  Additionally,  we  have  begun  designin 
g  a  comprehensive  evaluation  methodology  in  order  to  measure  the  .effec 
tiveness  of  our  algorithms  as  well  as  perfor 

m  comparison  studies  with  alternative  implementations.  We  have  develop 
ed  a  plan  and  schedule  for  consultation  with  experts  in  order  to  furth 
er  develop  the  plan  library  and  conduct  extensive  empirical  evaluation 
s.  Consultations  with  local  Army  domain  experts  (from  GTRI)  were  init 
iated  in  February,  to  help  identify  a  set  of  interesting  maneuvers  fro 
m  a  portion  of  our  NTC  data  files.  These  maneuvers  will  be  used  to  se 
ed  the  plan  library  which  will  be  used  in  the  final  stage  of  evaluatio 
n.  These  future  evaluations  will  demonstrate  the  ability  of  the  recog 
nition  algorithms  to  identify  significant  maneuvers  in  the  remaining  p 
ortion  of  our  NTC  data.  Significant  occurrences  in  32  data  sets  were 
selected  from  our  pool  of  NTC  battle  data.  These  events  will  be  used 
to  construct  the  pattern  library  which  will  form  the  basis  of  the  com 
prehensive  identification  and  recognition  experiments.  Analyses  of  th 
e  events  have  been  used  to  identify  the  general  characteristics  of  the 
data,  in  particular  the  overall  size  and  co 
mplexity  of  the  data  as  well  as  the  number  of  significant  events  typic 
ally  found  in  each  data  set. 


